home *** CD-ROM | disk | FTP | other *** search
| Unknown | 1995-01-01 | 10.7 KB |
view JSON data
|
view as text
|
open on a Mac
|
open on a PC
This file was not able to be converted.
This format is not currently supported by dexvert.
| Confidence | Program | Detection | Match Type | Support
|
|---|
| 100%
| file
| data
| default
|
|
hex view+--------+-------------------------+-------------------------+--------+--------+
|00000000| 00 80 0d 20 20 20 20 20 | 20 20 20 cc da d3 d3 20 |... | .... |
|00000010| c4 c1 d4 c1 20 c3 cf cd | d0 d2 c5 d3 d3 c9 cf ce |.... ...|........|
|00000020| 0d 0d 20 20 20 20 20 20 | 20 20 20 20 20 20 42 59 |.. | BY|
|00000030| 20 c2 49 4c 4c 20 cc 55 | 43 49 45 52 0d 0d 0d 20 | .ILL .U|CIER... |
|00000040| 20 20 20 cc da d3 d3 20 | 44 41 54 41 20 43 4f 4d | .... |DATA COM|
|00000050| 50 52 45 53 53 49 4f 4e | 2c 20 53 4f 4d 45 54 49 |PRESSION|, SOMETI|
|00000060| 4d 45 53 0d 52 45 46 45 | 52 52 45 44 20 54 4f 20 |MES.REFE|RRED TO |
|00000070| 41 53 20 53 4c 49 44 49 | 4e 47 20 57 49 4e 44 4f |AS SLIDI|NG WINDO|
|00000080| 57 20 4f 52 0d cc da 37 | 37 2c 20 49 53 20 50 52 |W OR...7|7, IS PR|
|00000090| 45 53 45 4e 54 20 49 4e | 20 4d 4f 53 54 20 4d 41 |ESENT IN| MOST MA|
|000000a0| 4a 4f 52 0d 41 52 43 48 | 49 56 45 52 53 20 41 56 |JOR.ARCH|IVERS AV|
|000000b0| 41 49 4c 41 42 4c 45 20 | 54 4f 44 41 59 3a 20 20 |AILABLE |TODAY: |
|000000c0| 5a 49 50 2c 20 41 52 43 | 2c 0d 4c 48 41 2c 20 45 |ZIP, ARC|,.LHA, E|
|000000d0| 54 43 2e 20 20 c9 54 20 | 49 53 20 4d 41 52 4b 45 |TC. .T |IS MARKE|
|000000e0| 44 20 42 59 20 46 41 53 | 54 0d 44 45 43 4f 4d 50 |D BY FAS|T.DECOMP|
|000000f0| 52 45 53 53 49 4f 4e 20 | 41 4e 44 20 49 54 53 20 |RESSION |AND ITS |
|00000100| 41 42 49 4c 49 54 59 20 | 54 4f 0d 51 55 49 43 4b |ABILITY |TO.QUICK|
|00000110| 4c 59 20 43 48 41 4e 47 | 45 20 54 4f 20 53 55 49 |LY CHANG|E TO SUI|
|00000120| 54 20 54 48 45 20 49 4e | 43 4f 4d 49 4e 47 0d 44 |T THE IN|COMING.D|
|00000130| 41 54 41 2e 0d 0d 20 20 | 20 20 d0 55 54 20 53 49 |ATA... | .UT SI|
|00000140| 4d 50 4c 59 2c 20 cc da | d3 d3 20 4d 41 54 43 48 |MPLY, ..|.. MATCH|
|00000150| 45 53 20 41 20 53 54 52 | 49 4e 47 0d 54 48 41 54 |ES A STR|ING.THAT|
|00000160| 20 49 53 20 54 4f 20 42 | 45 20 43 4f 4d 50 52 45 | IS TO B|E COMPRE|
|00000170| 53 53 45 44 20 28 54 48 | 45 0d 4c 4f 4f 4b 41 48 |SSED (TH|E.LOOKAH|
|00000180| 45 41 44 20 42 55 46 46 | 45 52 29 20 54 4f 20 54 |EAD BUFF|ER) TO T|
|00000190| 48 45 20 53 54 52 49 4e | 47 53 20 54 48 41 54 0d |HE STRIN|GS THAT.|
|000001a0| 41 52 45 20 43 4f 4e 54 | 41 49 4e 45 44 20 49 4e |ARE CONT|AINED IN|
|000001b0| 20 41 20 57 49 4e 44 4f | 57 45 44 20 41 52 45 41 | A WINDO|WED AREA|
|000001c0| 20 4f 46 0d 54 48 45 20 | 49 4e 50 55 54 20 53 54 | OF.THE |INPUT ST|
|000001d0| 52 45 41 4d 2e 20 20 d4 | 48 49 53 20 57 49 4e 44 |REAM. .|HIS WIND|
|000001e0| 4f 57 20 43 41 4e 20 42 | 45 0d 4f 46 20 56 41 52 |OW CAN B|E.OF VAR|
|000001f0| 59 49 4e 47 20 4c 45 4e | 47 54 48 53 20 42 55 54 |YING LEN|GTHS BUT|
|00000200| 20 41 53 20 54 48 45 20 | 53 49 5a 45 20 4f 46 0d | AS THE |SIZE OF.|
|00000210| 54 48 45 20 57 49 4e 44 | 4f 57 20 49 4e 43 52 45 |THE WIND|OW INCRE|
|00000220| 41 53 45 53 20 49 54 20 | 57 49 4c 4c 20 43 41 4c |ASES IT |WILL CAL|
|00000230| 4c 20 46 4f 52 0d 4c 4f | 4e 47 45 52 20 42 49 54 |L FOR.LO|NGER BIT|
|00000240| 4c 45 4e 47 54 48 53 20 | 54 4f 20 45 4e 43 4f 44 |LENGTHS |TO ENCOD|
|00000250| 45 20 57 48 45 52 45 20 | 49 4e 0d 54 48 45 20 57 |E WHERE |IN.THE W|
|00000260| 49 4e 44 4f 57 20 54 48 | 41 54 20 54 48 45 20 4d |INDOW TH|AT THE M|
|00000270| 41 54 43 48 20 57 41 53 | 20 4d 41 44 45 2c 0d 54 |ATCH WAS| MADE,.T|
|00000280| 48 55 53 20 53 4d 41 4c | 4c 45 52 20 46 49 4c 45 |HUS SMAL|LER FILE|
|00000290| 53 20 54 45 4e 44 20 54 | 4f 20 53 55 46 46 45 52 |S TEND T|O SUFFER|
|000002a0| 0d 57 48 45 4e 20 42 45 | 49 4e 47 20 43 4f 4d 50 |.WHEN BE|ING COMP|
|000002b0| 52 45 53 53 45 44 2e 0d | 0d 20 20 20 20 d4 4f 20 |RESSED..|. .O |
|000002c0| 44 45 4d 4f 4e 53 54 52 | 41 54 45 20 48 4f 57 20 |DEMONSTR|ATE HOW |
|000002d0| 49 54 20 57 4f 52 4b 53 | 2c 0d 43 4f 4e 53 49 44 |IT WORKS|,.CONSID|
|000002e0| 45 52 20 54 48 45 20 46 | 4f 4c 4c 4f 57 49 4e 47 |ER THE F|OLLOWING|
|000002f0| 20 44 41 54 41 20 53 54 | 52 45 41 4d 3a 0d 0d 20 | DATA ST|REAM:.. |
|00000300| c2 49 47 20 c2 49 47 20 | 3c 43 52 3e 0d 0d 20 20 |.IG .IG |<CR>.. |
|00000310| 20 20 d4 48 45 20 43 4f | 4d 50 52 45 53 53 4f 52 | .HE CO|MPRESSOR|
|00000320| 20 57 4f 55 4c 44 20 52 | 45 41 44 20 54 48 49 53 | WOULD R|EAD THIS|
|00000330| 0d 53 54 52 49 4e 47 20 | 49 4e 54 4f 20 54 48 45 |.STRING |INTO THE|
|00000340| 20 57 49 4e 44 4f 57 2c | 20 41 53 20 45 41 43 48 | WINDOW,| AS EACH|
|00000350| 20 42 59 54 45 0d 49 53 | 20 43 4f 4d 50 52 45 53 | BYTE.IS| COMPRES|
|00000360| 53 45 44 20 41 4e 4f 54 | 48 45 52 20 49 53 20 52 |SED ANOT|HER IS R|
|00000370| 45 41 44 20 49 4e 20 54 | 4f 0d 52 45 50 4c 41 43 |EAD IN T|O.REPLAC|
|00000380| 45 20 55 4e 54 49 4c 20 | c5 cf c6 2e 20 20 d4 48 |E UNTIL |.... .H|
|00000390| 45 20 43 4f 4d 50 52 45 | 53 53 45 44 0d 46 49 4c |E COMPRE|SSED.FIL|
|000003a0| 45 20 55 53 49 4e 47 20 | 41 20 34 cb 20 53 4c 49 |E USING |A 4. SLI|
|000003b0| 44 49 4e 47 20 57 49 4e | 44 4f 57 20 57 49 54 48 |DING WIN|DOW WITH|
|000003c0| 20 41 0d 34 20 42 49 54 | 20 4c 45 4e 47 54 48 20 | A.4 BIT| LENGTH |
|000003d0| 43 4f 44 45 20 57 4f 55 | 4c 44 20 4c 4f 4f 4b 20 |CODE WOU|LD LOOK |
|000003e0| 4c 49 4b 45 0d 54 48 49 | 53 3a 0d 0d 0d 20 23 c2 |LIKE.THI|S:... #.|
|000003f0| c9 d4 d3 20 d6 c1 cc 20 | 20 cd c5 c1 ce c9 ce c7 |... ... | .......|
|00000400| 0d 20 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |. ------|--------|
|00000410| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000420| 2d 2d 2d 2d 2d 0d 20 31 | 20 20 20 20 20 30 20 20 |-----. 1| 0 |
|00000430| 20 20 ce c5 d8 d4 20 38 | 20 c2 c9 d4 d3 20 ce cf | .... 8| .... ..|
|00000440| d4 20 c3 cf cd d0 d2 c5 | d3 d3 c5 c4 0d 20 38 20 |. ......|..... 8 |
|00000450| 20 20 20 20 c2 20 20 20 | 20 d4 c8 c5 20 c1 d3 c3 | . | ... ...|
|00000460| c9 c9 20 c6 cf d2 20 27 | c2 27 0d 20 31 20 20 20 |.. ... '|.'. 1 |
|00000470| 20 20 30 20 20 20 20 ce | cf d4 20 c3 cf cd d0 d2 | 0 .|.. .....|
|00000480| c5 d3 d3 c5 c4 0d 20 38 | 20 20 20 20 20 c9 20 20 |...... 8| . |
|00000490| 20 20 d4 c8 c5 20 cc c5 | d4 d4 c5 d2 20 c9 0d 20 | ... ..|.... .. |
|000004a0| 31 20 20 20 20 20 30 20 | 20 20 20 ce cf d4 20 c3 |1 0 | ... .|
|000004b0| cf cd d0 d2 c5 d3 d3 c5 | c4 0d 20 38 20 20 20 20 |........|.. 8 |
|000004c0| 20 c7 20 20 20 20 d4 c8 | c5 20 cc c5 d4 d4 c5 d2 | . ..|. ......|
|000004d0| 20 c7 0d 20 31 20 20 20 | 20 20 30 20 20 20 20 ce | .. 1 | 0 .|
|000004e0| cf d4 20 c3 cf cd d0 d2 | c5 d3 d3 c5 c4 0d 20 38 |.. .....|...... 8|
|000004f0| 20 20 20 20 20 20 20 20 | 20 20 d4 c8 c5 20 d3 d0 | | ... ..|
|00000500| c1 c3 c5 20 c3 c8 c1 d2 | 0d 20 31 20 20 20 20 20 |... ....|. 1 |
|00000510| 31 20 20 20 20 c3 cf cd | d0 d2 c5 d3 d3 c5 c4 20 |1 ...|....... |
|00000520| d3 c5 d1 d5 c5 ce c3 c5 | 0d 20 31 32 20 20 20 20 |........|. 12 |
|00000530| 30 20 20 20 20 d4 c8 c9 | d3 20 c9 d3 20 d7 c8 c5 |0 ...|. .. ...|
|00000540| d2 c5 20 d4 c8 c5 20 cd | c1 d4 c3 c8 d5 d0 0d 20 |.. ... .|....... |
|00000550| 20 20 20 20 20 20 20 20 | 20 20 20 d4 c1 cb c5 d3 | | .....|
|00000560| 20 d0 cc c1 c3 c5 20 d3 | d0 cf d4 20 30 0d 20 34 | ..... .|... 0. 4|
|00000570| 20 20 20 20 20 34 20 20 | 20 20 d4 c8 c5 20 ce d5 | 4 | ... ..|
|00000580| cd c2 c5 d2 20 cf c6 20 | cd c1 d4 c3 c8 d5 d0 d3 |.... .. |........|
|00000590| 0d 20 31 20 20 20 20 20 | 30 20 20 20 20 ce cf d4 |. 1 |0 ...|
|000005a0| 20 c3 cf cd d0 d2 c5 d3 | d3 c5 c4 0d 20 38 20 20 | .......|.... 8 |
|000005b0| 20 20 3c c3 d2 3e 20 20 | c1 20 c3 c1 d2 d2 c9 c1 | <..> |. ......|
|000005c0| c7 c5 20 d2 c5 d4 d5 d2 | ce 0d 0d 20 20 20 20 d3 |.. .....|... .|
|000005d0| 4f 20 46 4f 52 20 41 20 | 46 49 4c 45 20 54 48 41 |O FOR A |FILE THA|
|000005e0| 54 20 57 41 53 20 37 32 | 20 42 49 54 53 0d 4c 4f |T WAS 72| BITS.LO|
|000005f0| 4e 47 20 49 54 20 49 53 | 20 36 32 20 42 49 54 53 |NG IT IS| 62 BITS|
|00000600| 20 43 4f 4d 50 52 45 53 | 53 45 44 2e 20 20 ce 4f | COMPRES|SED. .O|
|00000610| 54 45 0d 54 48 41 54 20 | 49 54 20 55 53 45 53 20 |TE.THAT |IT USES |
|00000620| 31 32 20 42 49 54 53 20 | 54 4f 20 43 4f 4d 50 52 |12 BITS |TO COMPR|
|00000630| 45 53 53 20 54 48 45 0d | 50 4f 53 49 54 49 4f 4e |ESS THE.|POSITION|
|00000640| 20 4f 46 20 54 48 45 20 | 4d 41 54 43 48 55 50 20 | OF THE |MATCHUP |
|00000650| 28 32 5e 31 32 20 3d 0d | 34 30 39 36 29 2e 20 20 |(2^12 =.|4096). |
|00000660| d5 53 49 4e 47 20 34 20 | 42 49 54 53 20 54 4f 20 |.SING 4 |BITS TO |
|00000670| 45 4e 43 4f 44 45 20 54 | 48 45 0d 4e 55 4d 42 45 |ENCODE T|HE.NUMBE|
|00000680| 52 20 4f 46 20 4d 41 54 | 43 48 55 50 53 20 41 4c |R OF MAT|CHUPS AL|
|00000690| 4c 4f 57 53 20 46 4f 52 | 20 31 36 0d 4d 41 54 43 |LOWS FOR| 16.MATC|
|000006a0| 48 55 50 53 2e 0d 0d 20 | 20 20 20 d4 4f 20 48 45 |HUPS... | .O HE|
|000006b0| 4c 50 20 43 4f 4d 50 52 | 45 53 53 20 53 4d 41 4c |LP COMPR|ESS SMAL|
|000006c0| 4c 45 52 20 46 49 4c 45 | 53 20 c9 0d 48 41 56 45 |LER FILE|S ..HAVE|
|000006d0| 20 4d 41 44 45 20 54 48 | 45 20 53 49 5a 45 20 4f | MADE TH|E SIZE O|
|000006e0| 46 20 54 48 45 20 50 4f | 53 49 54 49 4f 4e 20 41 |F THE PO|SITION A|
|000006f0| 0d 56 41 52 49 41 42 4c | 45 20 4c 45 4e 47 54 48 |.VARIABL|E LENGTH|
|00000700| 2e 20 20 d4 48 41 54 20 | 49 53 20 49 54 20 53 54 |. .HAT |IS IT ST|
|00000710| 41 52 54 53 0d 4f 55 54 | 20 38 20 42 49 54 53 20 |ARTS.OUT| 8 BITS |
|00000720| 4c 4f 4e 47 2c 20 57 48 | 45 4e 20 49 54 20 4e 45 |LONG, WH|EN IT NE|
|00000730| 45 44 53 20 54 4f 0d 45 | 4e 43 4f 44 45 20 41 20 |EDS TO.E|NCODE A |
|00000740| 4d 41 54 43 48 55 50 20 | 54 48 41 54 20 49 53 20 |MATCHUP |THAT IS |
|00000750| 42 45 59 4f 4e 44 20 54 | 48 41 54 0d 52 41 4e 47 |BEYOND T|HAT.RANG|
|00000760| 45 20 49 54 20 53 45 4e | 44 53 20 41 20 44 49 53 |E IT SEN|DS A DIS|
|00000770| 54 49 4e 43 54 20 53 45 | 54 20 4f 46 0d 4e 55 4d |TINCT SE|T OF.NUM|
|00000780| 42 45 52 53 20 54 4f 20 | 54 48 45 20 43 4f 4d 50 |BERS TO |THE COMP|
|00000790| 52 45 53 53 45 44 20 46 | 49 4c 45 20 54 4f 0d 54 |RESSED F|ILE TO.T|
|000007a0| 45 4c 4c 20 54 48 45 20 | 44 45 43 4f 4d 50 52 45 |ELL THE |DECOMPRE|
|000007b0| 53 53 4f 52 20 54 4f 20 | 49 4e 43 52 45 41 53 45 |SSOR TO |INCREASE|
|000007c0| 20 54 48 45 0d 4e 55 4d | 42 45 52 20 4f 46 20 42 | THE.NUM|BER OF B|
|000007d0| 49 54 53 20 49 54 20 52 | 45 41 44 53 20 57 48 45 |ITS IT R|EADS WHE|
|000007e0| 4e 20 52 45 41 44 49 4e | 47 0d 54 48 45 20 50 4f |N READIN|G.THE PO|
|000007f0| 53 49 54 49 4f 4e 2e 0d | 0d 20 20 20 20 d4 48 45 |SITION..|. .HE|
|00000800| 20 53 4c 49 44 49 4e 47 | 20 57 49 4e 44 4f 57 20 | SLIDING| WINDOW |
|00000810| 49 53 20 41 20 57 52 41 | 50 0d 41 52 4f 55 4e 44 |IS A WRA|P.AROUND|
|00000820| 20 4f 4e 45 20 4d 45 41 | 4e 49 4e 47 20 54 48 41 | ONE MEA|NING THA|
|00000830| 54 20 49 46 20 41 0d 43 | 4f 4d 50 41 52 49 53 4f |T IF A.C|OMPARISO|
|00000840| 4e 20 42 45 47 49 4e 53 | 20 4e 45 41 52 20 54 48 |N BEGINS| NEAR TH|
|00000850| 45 20 45 4e 44 20 4f 46 | 20 54 48 45 0d 57 49 4e |E END OF| THE.WIN|
|00000860| 44 4f 57 20 49 54 20 57 | 49 4c 4c 20 57 52 41 50 |DOW IT W|ILL WRAP|
|00000870| 20 41 52 4f 55 4e 44 20 | 54 4f 20 54 48 45 0d 53 | AROUND |TO THE.S|
|00000880| 54 41 52 54 20 41 4e 44 | 20 43 4f 4e 54 49 4e 55 |TART AND| CONTINU|
|00000890| 45 20 43 4f 4d 50 41 52 | 49 4e 47 20 54 48 45 0d |E COMPAR|ING THE.|
|000008a0| 53 54 52 49 4e 47 2e 20 | 20 d4 48 45 20 42 55 46 |STRING. | .HE BUF|
|000008b0| 46 45 52 20 49 53 20 4f | 4e 4c 59 20 46 49 4c 4c |FER IS O|NLY FILL|
|000008c0| 45 44 20 31 36 0d 42 59 | 54 45 53 20 41 54 20 41 |ED 16.BY|TES AT A|
|000008d0| 20 54 49 4d 45 20 53 4f | 20 41 46 54 45 52 20 54 | TIME SO| AFTER T|
|000008e0| 48 45 20 42 55 46 46 45 | 52 0d 46 49 4c 4c 53 20 |HE BUFFE|R.FILLS |
|000008f0| 55 50 20 4f 4e 43 45 20 | 41 4e 44 20 49 54 20 57 |UP ONCE |AND IT W|
|00000900| 52 41 50 53 20 41 52 4f | 55 4e 44 20 54 4f 0d 54 |RAPS ARO|UND TO.T|
|00000910| 48 45 20 53 54 41 52 54 | 2c 20 49 54 20 57 49 4c |HE START|, IT WIL|
|00000920| 4c 20 53 54 49 4c 4c 20 | 48 41 56 45 20 41 4c 4c |L STILL |HAVE ALL|
|00000930| 20 54 48 45 0d 53 54 52 | 49 4e 47 53 20 46 52 4f | THE.STR|INGS FRO|
|00000940| 4d 20 54 48 45 20 50 52 | 45 56 49 4f 55 53 20 34 |M THE PR|EVIOUS 4|
|00000950| cb 2e 20 d4 48 49 53 0d | 44 4f 45 53 20 50 52 45 |.. .HIS.|DOES PRE|
|00000960| 53 45 4e 54 20 41 20 43 | 48 41 4c 4c 45 4e 47 45 |SENT A C|HALLENGE|
|00000970| 20 57 48 45 4e 0d 4d 41 | 49 4e 54 41 49 4e 49 4e | WHEN.MA|INTAININ|
|00000980| 47 20 54 48 45 20 42 49 | 4e 41 52 59 20 54 52 45 |G THE BI|NARY TRE|
|00000990| 45 20 4f 46 0d 53 54 52 | 49 4e 47 53 2e 20 c1 53 |E OF.STR|INGS. .S|
|000009a0| 20 41 4e 20 4f 4c 44 20 | 4c 4f 43 41 54 49 4f 4e | AN OLD |LOCATION|
|000009b0| 20 49 53 0d 43 4f 56 45 | 52 45 44 20 42 59 20 41 | IS.COVE|RED BY A|
|000009c0| 20 4e 45 57 20 43 48 41 | 52 41 43 54 45 52 20 54 | NEW CHA|RACTER T|
|000009d0| 48 45 0d 52 45 46 45 52 | 45 4e 43 45 53 20 54 4f |HE.REFER|ENCES TO|
|000009e0| 20 49 54 20 49 4e 20 54 | 48 45 20 42 49 4e 41 52 | IT IN T|HE BINAR|
|000009f0| 59 20 54 52 45 45 0d 4d | 55 53 54 20 42 45 20 52 |Y TREE.M|UST BE R|
|00000a00| 45 4d 4f 56 45 44 2e 20 | 20 c9 54 20 4d 41 59 20 |EMOVED. | .T MAY |
|00000a10| 42 45 20 41 20 50 41 52 | 45 4e 54 0d 4e 4f 44 45 |BE A PAR|ENT.NODE|
|00000a20| 20 57 48 49 43 48 20 4d | 45 41 4e 53 20 55 50 20 | WHICH M|EANS UP |
|00000a30| 54 4f 20 54 57 4f 20 4c | 4f 43 41 54 49 4f 4e 53 |TO TWO L|OCATIONS|
|00000a40| 0d 4d 41 59 20 4c 49 53 | 54 20 49 54 20 41 53 20 |.MAY LIS|T IT AS |
|00000a50| 41 20 50 41 52 45 4e 54 | 20 4e 4f 44 45 2c 20 53 |A PARENT| NODE, S|
|00000a60| 4f 0d 54 48 45 53 45 20 | 43 48 49 4c 44 20 4e 4f |O.THESE |CHILD NO|
|00000a70| 44 45 53 20 57 49 4c 4c | 20 52 45 43 45 49 56 45 |DES WILL| RECEIVE|
|00000a80| 20 54 48 45 0d 50 41 52 | 45 4e 54 20 4e 4f 44 45 | THE.PAR|ENT NODE|
|00000a90| 20 4f 46 20 54 48 45 49 | 52 20 46 4f 52 4d 45 52 | OF THEI|R FORMER|
|00000aa0| 20 50 41 52 45 4e 54 0d | 4e 4f 44 45 0d 0d 20 20 | PARENT.|NODE.. |
|00000ab0| d4 4f 20 49 4c 4c 55 53 | 54 52 41 54 45 3a 0d 0d |.O ILLUS|TRATE:..|
|00000ac0| 20 20 20 20 20 20 20 20 | d0 0d 20 20 20 20 20 20 | |.. |
|00000ad0| 20 20 21 0d 20 20 20 20 | 20 20 20 20 cf 0d 20 20 | !. | .. |
|00000ae0| 20 20 20 20 20 21 20 21 | 0d 20 20 20 20 20 20 c3 | ! !|. .|
|00000af0| 31 20 c3 32 0d 0d 0d 20 | d0 20 2d 20 50 41 52 45 |1 .2... |. - PARE|
|00000b00| 4e 54 20 4e 4f 44 45 20 | 54 4f 20 54 48 45 20 4f |NT NODE |TO THE O|
|00000b10| 4c 44 20 4c 4f 43 41 54 | 49 4f 4e 2e 0d c9 54 20 |LD LOCAT|ION...T |
|00000b20| 4d 41 59 20 48 41 56 45 | 20 41 4e 4f 54 48 45 52 |MAY HAVE| ANOTHER|
|00000b30| 20 43 48 49 4c 44 20 42 | 55 54 20 54 4f 0d 53 49 | CHILD B|UT TO.SI|
|00000b40| 4d 50 4c 49 46 59 20 54 | 48 49 4e 47 53 20 57 45 |MPLIFY T|HINGS WE|
|00000b50| 27 4c 4c 20 53 41 59 20 | 49 54 20 44 4f 45 53 4e |'LL SAY |IT DOESN|
|00000b60| 27 54 0d 0d 20 cf 20 2d | 20 54 48 45 20 4f 4c 44 |'T.. . -| THE OLD|
|00000b70| 20 4c 4f 43 41 54 49 4f | 4e 0d 0d 20 c3 31 20 c3 | LOCATIO|N.. .1 .|
|00000b80| 32 20 2d 20 32 20 43 48 | 49 4c 44 20 4e 4f 44 45 |2 - 2 CH|ILD NODE|
|00000b90| 53 20 54 48 41 54 20 4c | 49 53 54 20 4f 4c 44 0d |S THAT L|IST OLD.|
|00000ba0| 4c 4f 43 41 54 49 4f 4e | 20 41 53 20 54 48 45 49 |LOCATION| AS THEI|
|00000bb0| 52 20 50 41 52 45 4e 54 | 0d 0d 20 20 20 20 c1 46 |R PARENT|.. .F|
|00000bc0| 54 45 52 20 54 48 45 20 | 44 45 4c 45 54 49 4f 4e |TER THE |DELETION|
|00000bd0| 20 49 54 20 57 4f 55 4c | 44 20 4c 4f 4f 4b 0d 4c | IT WOUL|D LOOK.L|
|00000be0| 49 4b 45 3a 0d 0d 20 20 | 20 20 20 20 20 20 d0 0d |IKE:.. | ..|
|00000bf0| 20 20 20 20 20 20 20 21 | 20 21 0d 20 20 20 20 20 | !| !. |
|00000c00| 20 c3 31 20 c3 32 0d 0d | 20 20 20 20 c1 4c 53 4f | .1 .2..| .LSO|
|00000c10| 20 54 48 45 20 52 45 46 | 45 52 45 4e 43 45 20 54 | THE REF|ERENCE T|
|00000c20| 4f 20 54 48 45 20 4f 4c | 44 0d 4c 4f 43 41 54 49 |O THE OL|D.LOCATI|
|00000c30| 4f 4e 20 49 4e 20 54 48 | 45 20 50 41 52 45 4e 54 |ON IN TH|E PARENT|
|00000c40| 20 4e 4f 44 45 20 57 4f | 55 4c 44 0d 48 41 56 45 | NODE WO|ULD.HAVE|
|00000c50| 20 42 45 45 4e 20 4f 56 | 45 52 57 52 49 54 54 45 | BEEN OV|ERWRITTE|
|00000c60| 4e 20 42 59 20 54 48 45 | 20 50 41 52 45 4e 54 53 |N BY THE| PARENTS|
|00000c70| 0d 54 57 4f 20 4e 45 57 | 20 4e 4f 44 45 53 2e 20 |.TWO NEW| NODES. |
|00000c80| 20 d4 48 45 20 4e 45 58 | 54 20 53 45 43 54 49 4f | .HE NEX|T SECTIO|
|00000c90| 4e 20 4f 4e 0d 42 49 4e | 41 52 59 20 54 52 45 45 |N ON.BIN|ARY TREE|
|00000ca0| 53 20 45 58 50 4c 41 49 | 4e 53 20 48 4f 57 20 44 |S EXPLAI|NS HOW D|
|00000cb0| 45 4c 45 54 49 4f 4e 20 | 49 4e 0d 42 49 4e 41 52 |ELETION |IN.BINAR|
|00000cc0| 59 20 54 52 45 45 53 20 | 57 4f 52 4b 53 2e 0d 0d |Y TREES |WORKS...|
|00000cd0| 20 20 20 20 cc da d3 d3 | 20 46 49 4e 44 53 20 4d | ....| FINDS M|
|00000ce0| 41 54 43 48 45 53 20 54 | 48 52 4f 55 47 48 20 54 |ATCHES T|HROUGH T|
|00000cf0| 48 45 0d 55 53 45 20 4f | 46 20 32 35 36 20 42 49 |HE.USE O|F 256 BI|
|00000d00| 4e 41 52 59 20 54 52 45 | 45 53 2e 20 20 c5 41 43 |NARY TRE|ES. .AC|
|00000d10| 48 0d 50 4f 53 53 49 42 | 4c 45 20 43 48 41 52 41 |H.POSSIB|LE CHARA|
|00000d20| 43 54 45 52 20 54 48 41 | 54 20 4d 41 59 20 41 50 |CTER THA|T MAY AP|
|00000d30| 50 45 41 52 20 49 4e 0d | 41 20 46 49 4c 45 20 48 |PEAR IN.|A FILE H|
|00000d40| 41 53 20 49 54 53 20 4f | 57 4e 20 42 49 4e 41 52 |AS ITS O|WN BINAR|
|00000d50| 59 20 54 52 45 45 2e 20 | 20 c1 53 20 41 0d 53 54 |Y TREE. | .S A.ST|
|00000d60| 52 49 4e 47 20 49 53 20 | 52 45 41 44 20 49 4e 20 |RING IS |READ IN |
|00000d70| 49 54 20 49 53 20 53 4f | 52 54 45 44 20 49 4e 54 |IT IS SO|RTED INT|
|00000d80| 4f 0d 54 48 45 20 41 50 | 50 52 4f 50 52 49 41 54 |O.THE AP|PROPRIAT|
|00000d90| 45 20 4c 4f 43 41 54 49 | 4f 4e 20 49 4e 20 49 54 |E LOCATI|ON IN IT|
|00000da0| 53 0d 42 49 4e 41 52 59 | 20 54 52 45 45 2e 0d 0d |S.BINARY| TREE...|
|00000db0| 20 20 20 20 d7 48 45 4e | 20 41 20 56 41 4c 55 45 | .HEN| A VALUE|
|00000dc0| 20 49 53 20 52 45 41 44 | 20 49 4e 20 46 52 4f 4d | IS READ| IN FROM|
|00000dd0| 20 54 48 45 0d 49 4e 50 | 55 54 20 46 49 4c 45 2c | THE.INP|UT FILE,|
|00000de0| 20 49 54 20 54 41 4b 45 | 53 20 54 48 45 20 50 4f | IT TAKE|S THE PO|
|00000df0| 49 4e 54 45 52 20 46 52 | 4f 4d 0d 54 48 45 20 52 |INTER FR|OM.THE R|
|00000e00| 4f 4f 54 31 20 26 20 52 | 4f 4f 54 32 20 54 41 42 |OOT1 & R|OOT2 TAB|
|00000e10| 4c 45 20 41 4e 44 20 42 | 45 47 49 4e 53 20 54 4f |LE AND B|EGINS TO|
|00000e20| 0d 53 45 41 52 43 48 20 | 49 4e 20 54 48 41 54 20 |.SEARCH |IN THAT |
|00000e30| 54 52 45 45 2e 20 20 c9 | 54 20 57 49 4c 4c 20 53 |TREE. .|T WILL S|
|00000e40| 45 41 52 43 48 0d 54 48 | 41 54 20 42 49 4e 41 52 |EARCH.TH|AT BINAR|
|00000e50| 59 20 54 52 45 45 20 55 | 4e 54 49 4c 20 49 54 20 |Y TREE U|NTIL IT |
|00000e60| 46 49 4e 44 53 20 41 0d | 45 4d 50 54 59 20 43 48 |FINDS A.|EMPTY CH|
|00000e70| 49 4c 44 20 4e 4f 44 45 | 2e 20 20 c9 54 20 53 45 |ILD NODE|. .T SE|
|00000e80| 41 52 43 48 45 53 20 42 | 59 0d 43 4f 4d 50 41 52 |ARCHES B|Y.COMPAR|
|00000e90| 49 4e 47 20 54 48 45 20 | 53 54 52 49 4e 47 20 54 |ING THE |STRING T|
|00000ea0| 4f 20 42 45 20 43 4f 4d | 50 52 45 53 53 45 44 0d |O BE COM|PRESSED.|
|00000eb0| 54 4f 20 54 48 45 20 54 | 48 45 20 53 54 52 49 4e |TO THE T|HE STRIN|
|00000ec0| 47 20 50 4f 49 4e 54 45 | 44 20 54 4f 20 49 4e 20 |G POINTE|D TO IN |
|00000ed0| 54 48 45 0d 57 49 4e 44 | 4f 57 3b 20 49 46 20 54 |THE.WIND|OW; IF T|
|00000ee0| 48 45 20 53 54 52 49 4e | 47 20 54 4f 20 42 45 0d |HE STRIN|G TO BE.|
|00000ef0| 43 4f 4d 50 52 45 53 53 | 45 44 20 49 53 20 47 52 |COMPRESS|ED IS GR|
|00000f00| 45 41 54 45 52 20 49 54 | 20 55 53 45 53 20 54 48 |EATER IT| USES TH|
|00000f10| 45 0d 4c 45 46 54 20 4e | 4f 44 45 2c 20 49 46 20 |E.LEFT N|ODE, IF |
|00000f20| 4e 4f 54 20 49 54 20 55 | 53 45 53 20 54 48 45 20 |NOT IT U|SES THE |
|00000f30| 52 49 47 48 54 0d 4e 4f | 44 45 2e 0d 0d 20 20 20 |RIGHT.NO|DE... |
|00000f40| 20 cc 45 46 54 20 41 4e | 44 20 52 49 47 48 54 20 | .EFT AN|D RIGHT |
|00000f50| 48 45 4c 50 20 56 49 53 | 55 41 4c 49 5a 45 20 48 |HELP VIS|UALIZE H|
|00000f60| 4f 57 0d 54 48 45 20 54 | 52 45 45 20 53 48 4f 55 |OW.THE T|REE SHOU|
|00000f70| 4c 44 20 41 50 50 45 41 | 52 20 41 53 20 44 4f 45 |LD APPEA|R AS DOE|
|00000f80| 53 20 54 48 45 0d 43 4f | 4e 43 45 50 54 20 4f 46 |S THE.CO|NCEPT OF|
|00000f90| 20 41 20 50 41 52 45 4e | 54 20 4e 4f 44 45 2e 20 | A PAREN|T NODE. |
|00000fa0| 20 cc 45 46 54 2c 0d 52 | 49 47 48 54 20 41 4e 44 | .EFT,.R|IGHT AND|
|00000fb0| 20 54 48 45 20 50 41 52 | 45 4e 54 20 4e 4f 44 45 | THE PAR|ENT NODE|
|00000fc0| 20 41 52 45 20 41 4c 4c | 0d 50 4f 49 4e 54 45 52 | ARE ALL|.POINTER|
|00000fd0| 53 20 54 48 41 54 20 45 | 41 43 48 20 53 50 4f 54 |S THAT E|ACH SPOT|
|00000fe0| 20 49 4e 20 54 48 45 20 | 57 49 4e 44 4f 57 0d 48 | IN THE |WINDOW.H|
|00000ff0| 41 56 45 2e 20 d4 48 45 | 20 50 4f 49 4e 54 45 52 |AVE. .HE| POINTER|
|00001000| 53 20 53 54 41 52 54 20 | 41 54 20 24 41 30 30 30 |S START |AT $A000|
|00001010| 20 41 4e 44 0d 43 4f 4e | 54 49 4e 55 45 20 54 4f | AND.CON|TINUE TO|
|00001020| 20 24 46 46 46 46 2e 20 | 20 d4 4f 20 46 49 4e 44 | $FFFF. | .O FIND|
|00001030| 20 41 4e 59 20 53 50 4f | 54 0d 49 4e 20 54 48 45 | ANY SPO|T.IN THE|
|00001040| 20 57 49 4e 44 4f 57 27 | 53 20 50 4f 49 4e 54 45 | WINDOW'|S POINTE|
|00001050| 52 53 20 53 55 42 54 52 | 41 43 54 20 54 48 45 0d |RS SUBTR|ACT THE.|
|00001060| 53 54 41 52 54 20 41 44 | 44 52 45 53 53 20 4f 46 |START AD|DRESS OF|
|00001070| 20 54 48 45 20 57 49 4e | 44 4f 57 20 46 52 4f 4d | THE WIN|DOW FROM|
|00001080| 20 54 48 45 0d 57 49 4e | 44 4f 57 27 53 20 4c 4f | THE.WIN|DOW'S LO|
|00001090| 43 41 54 49 4f 4e 20 41 | 4e 44 20 4d 55 4c 54 49 |CATION A|ND MULTI|
|000010a0| 50 4c 59 20 49 54 20 42 | 59 20 36 0d 41 4e 44 20 |PLY IT B|Y 6.AND |
|000010b0| 41 44 44 20 24 41 30 30 | 30 20 54 4f 20 49 54 2e |ADD $A00|0 TO IT.|
|000010c0| 20 d4 48 45 20 46 49 52 | 53 54 20 54 57 4f 0d 42 | .HE FIR|ST TWO.B|
|000010d0| 59 54 45 53 20 41 52 45 | 20 54 48 45 20 4c 45 46 |YTES ARE| THE LEF|
|000010e0| 54 20 53 49 44 45 20 28 | 47 52 45 41 54 45 52 0d |T SIDE (|GREATER.|
|000010f0| 54 48 41 4e 29 2c 20 54 | 48 45 20 53 45 43 4f 4e |THAN), T|HE SECON|
|00001100| 44 20 54 57 4f 20 41 52 | 45 20 54 48 45 20 52 49 |D TWO AR|E THE RI|
|00001110| 47 48 54 0d 28 4c 45 53 | 53 20 54 48 41 4e 29 20 |GHT.(LES|S THAN) |
|00001120| 41 4e 44 20 54 48 45 20 | 4c 41 53 54 20 54 57 4f |AND THE |LAST TWO|
|00001130| 20 50 4f 49 4e 54 20 54 | 4f 0d 54 48 45 20 50 41 | POINT T|O.THE PA|
|00001140| 52 45 4e 54 20 4e 4f 44 | 45 2e 0d 0d 0d 20 c2 c9 |RENT NOD|E.... ..|
|00001150| ce c1 d2 d9 20 d4 d2 c5 | c5 d3 0d 20 2d 2d 2d 2d |.... ...|... ----|
|00001160| 2d 2d 2d 2d 2d 2d 2d 2d | 0d 0d 20 20 20 20 c2 49 |--------|.. .I|
|00001170| 4e 41 52 59 20 54 52 45 | 45 53 20 41 52 45 20 41 |NARY TRE|ES ARE A|
|00001180| 20 44 41 54 41 20 53 54 | 52 55 43 54 55 52 45 0d | DATA ST|RUCTURE.|
|00001190| 54 48 41 54 20 41 52 45 | 20 55 53 45 44 20 54 4f |THAT ARE| USED TO|
|000011a0| 20 45 4e 41 42 4c 45 20 | 46 41 53 54 45 52 0d 53 | ENABLE |FASTER.S|
|000011b0| 45 41 52 43 48 49 4e 47 | 20 46 4f 52 20 44 49 46 |EARCHING| FOR DIF|
|000011c0| 46 45 52 45 4e 54 20 50 | 49 45 43 45 53 20 4f 46 |FERENT P|IECES OF|
|000011d0| 0d 44 41 54 41 2e 20 20 | c6 4f 52 20 41 20 43 4f |.DATA. |.OR A CO|
|000011e0| 4d 50 52 45 53 53 49 4f | 4e 20 50 52 4f 47 52 41 |MPRESSIO|N PROGRA|
|000011f0| 4d 20 41 0d 42 49 4e 41 | 52 59 20 54 52 45 45 20 |M A.BINA|RY TREE |
|00001200| 41 4c 4c 4f 57 53 20 54 | 48 45 20 43 4f 4d 50 52 |ALLOWS T|HE COMPR|
|00001210| 45 53 53 49 4e 47 0d 50 | 52 4f 47 52 41 4d 20 54 |ESSING.P|ROGRAM T|
|00001220| 4f 20 51 55 49 43 4b 4c | 59 20 46 49 4e 44 20 4d |O QUICKL|Y FIND M|
|00001230| 41 54 43 48 49 4e 47 0d | 53 54 52 49 4e 47 53 20 |ATCHING.|STRINGS |
|00001240| 54 4f 20 43 4f 4d 50 52 | 45 53 53 2e 20 20 d4 48 |TO COMPR|ESS. .H|
|00001250| 49 53 20 50 52 4f 47 52 | 41 4d 0d 55 53 45 53 20 |IS PROGR|AM.USES |
|00001260| cc da d3 d3 20 43 4f 4d | 50 52 45 53 53 49 4f 4e |.... COM|PRESSION|
|00001270| 20 57 49 54 48 20 41 20 | 34 cb 0d 57 52 41 50 41 | WITH A |4..WRAPA|
|00001280| 52 4f 55 4e 44 20 57 49 | 4e 44 4f 57 2e 20 20 cc |ROUND WI|NDOW. .|
|00001290| da d3 d3 20 57 49 4c 4c | 20 4e 4f 54 20 42 45 0d |... WILL| NOT BE.|
|000012a0| 45 58 50 4c 41 49 4e 45 | 44 20 48 45 52 45 2c 20 |EXPLAINE|D HERE, |
|000012b0| 53 45 45 20 54 48 45 20 | cc da d3 d3 20 46 49 4c |SEE THE |.... FIL|
|000012c0| 45 20 46 4f 52 0d 46 55 | 52 54 48 45 52 20 45 58 |E FOR.FU|RTHER EX|
|000012d0| 50 4c 41 4e 41 54 49 4f | 4e 53 20 4f 46 20 54 48 |PLANATIO|NS OF TH|
|000012e0| 41 54 2c 20 54 48 49 53 | 0d 46 49 4c 45 20 44 45 |AT, THIS|.FILE DE|
|000012f0| 41 4c 53 20 57 49 54 48 | 20 54 48 45 20 44 41 54 |ALS WITH| THE DAT|
|00001300| 41 20 53 54 52 55 43 54 | 55 52 45 53 0d cc da d3 |A STRUCT|URES....|
|00001310| d3 20 55 53 45 20 54 4f | 20 46 49 4e 44 20 4d 41 |. USE TO| FIND MA|
|00001320| 54 43 48 49 4e 47 20 53 | 54 52 49 4e 47 53 20 54 |TCHING S|TRINGS T|
|00001330| 4f 0d 41 49 44 20 43 4f | 4d 50 52 45 53 53 49 4f |O.AID CO|MPRESSIO|
|00001340| 4e 2e 0d 0d 20 20 20 20 | c9 4e 20 41 20 34 cb 20 |N... |.N A 4. |
|00001350| 57 49 4e 44 4f 57 20 54 | 48 45 52 45 20 41 52 45 |WINDOW T|HERE ARE|
|00001360| 20 34 30 39 36 0d 44 49 | 46 46 45 52 45 4e 54 20 | 4096.DI|FFERENT |
|00001370| 22 53 54 52 49 4e 47 53 | 22 2e 20 20 c6 4f 52 20 |"STRINGS|". .OR |
|00001380| 4f 55 52 20 50 55 52 50 | 4f 53 45 53 0d 45 41 43 |OUR PURP|OSES.EAC|
|00001390| 48 20 53 54 52 49 4e 47 | 20 49 53 20 31 36 20 42 |H STRING| IS 16 B|
|000013a0| 59 54 45 53 20 4c 4f 4e | 47 2e 20 20 c5 41 43 48 |YTES LON|G. .ACH|
|000013b0| 0d 53 54 52 49 4e 47 20 | 48 41 53 20 41 20 50 4c |.STRING |HAS A PL|
|000013c0| 41 43 45 20 49 4e 20 54 | 48 45 20 42 49 4e 41 52 |ACE IN T|HE BINAR|
|000013d0| 59 20 54 52 45 45 0d 57 | 48 49 43 48 20 43 4f 4e |Y TREE.W|HICH CON|
|000013e0| 54 41 49 4e 53 20 41 20 | 50 4f 49 4e 54 45 52 20 |TAINS A |POINTER |
|000013f0| 46 4f 52 20 54 48 45 20 | 4e 45 58 54 0d 48 49 47 |FOR THE |NEXT.HIG|
|00001400| 48 45 52 20 4e 4f 44 45 | 2c 20 54 48 45 20 4e 45 |HER NODE|, THE NE|
|00001410| 58 54 20 4c 4f 57 45 52 | 20 4e 4f 44 45 20 41 4e |XT LOWER| NODE AN|
|00001420| 44 0d 54 48 45 20 4e 4f | 44 45 20 54 48 41 54 20 |D.THE NO|DE THAT |
|00001430| 50 52 45 43 45 44 45 44 | 20 49 54 2e 20 20 d4 48 |PRECEDED| IT. .H|
|00001440| 49 53 0d 4d 45 41 4e 53 | 20 54 48 52 45 45 20 50 |IS.MEANS| THREE P|
|00001450| 4f 49 4e 54 45 52 53 20 | 41 52 45 20 52 45 51 55 |OINTERS |ARE REQU|
|00001460| 49 52 45 44 20 46 4f 52 | 0d 45 41 43 48 20 53 54 |IRED FOR|.EACH ST|
|00001470| 52 49 4e 47 20 4f 52 20 | 36 20 42 59 54 45 53 2c |RING OR |6 BYTES,|
|00001480| 20 53 4f 20 41 20 54 4f | 54 41 4c 20 4f 46 0d 32 | SO A TO|TAL OF.2|
|00001490| 34 4b 20 49 53 20 52 45 | 51 55 49 52 45 44 20 46 |4K IS RE|QUIRED F|
|000014a0| 4f 52 20 54 48 49 53 20 | 42 49 4e 41 52 59 20 54 |OR THIS |BINARY T|
|000014b0| 52 45 45 2c 0d 57 48 49 | 43 48 20 49 53 20 4c 4f |REE,.WHI|CH IS LO|
|000014c0| 43 41 54 45 44 20 41 54 | 20 24 41 30 30 30 2d 24 |CATED AT| $A000-$|
|000014d0| 46 46 46 46 2e 0d 0d 20 | 20 20 20 d4 48 45 20 34 |FFFF... | .HE 4|
|000014e0| cb 20 57 49 4e 44 4f 57 | 20 49 53 20 4c 4f 43 41 |. WINDOW| IS LOCA|
|000014f0| 54 45 44 20 41 54 20 24 | 37 30 30 30 2d 0d 24 37 |TED AT $|7000-.$7|
|00001500| 46 46 46 2e 20 20 d4 4f | 20 53 54 41 52 54 20 41 |FFF. .O| START A|
|00001510| 20 31 36 20 42 59 54 45 | 20 4c 4f 4f 4b 41 48 45 | 16 BYTE| LOOKAHE|
|00001520| 41 44 0d 42 55 46 46 45 | 52 20 49 53 20 52 45 41 |AD.BUFFE|R IS REA|
|00001530| 44 20 49 4e 20 41 54 20 | 54 48 45 20 53 54 41 52 |D IN AT |THE STAR|
|00001540| 54 20 4f 46 20 54 48 45 | 0d 57 49 4e 44 4f 57 2e |T OF THE|.WINDOW.|
|00001550| 20 20 d4 48 49 53 20 49 | 53 20 54 48 45 20 53 54 | .HIS I|S THE ST|
|00001560| 52 49 4e 47 20 54 48 41 | 54 20 49 53 0d 54 4f 20 |RING THA|T IS.TO |
|00001570| 42 45 20 43 4f 4d 50 52 | 45 53 53 45 44 2e 20 20 |BE COMPR|ESSED. |
|00001580| c9 54 20 57 49 4c 4c 20 | 41 4c 57 41 59 53 20 42 |.T WILL |ALWAYS B|
|00001590| 45 0d 31 36 20 42 59 54 | 45 53 20 4c 4f 4e 47 20 |E.16 BYT|ES LONG |
|000015a0| 55 4e 4c 45 53 53 20 49 | 54 20 49 53 20 54 48 45 |UNLESS I|T IS THE|
|000015b0| 20 45 4e 44 20 4f 46 0d | 54 48 45 20 46 49 4c 45 | END OF.|THE FILE|
|000015c0| 2e 20 20 d4 48 49 53 20 | 49 53 20 41 20 57 52 41 |. .HIS |IS A WRA|
|000015d0| 50 41 52 4f 55 4e 44 0d | 57 49 4e 44 4f 57 20 4d |PAROUND.|WINDOW M|
|000015e0| 45 41 4e 49 4e 47 20 54 | 48 41 54 20 4f 4e 43 45 |EANING T|HAT ONCE|
|000015f0| 20 54 48 45 20 42 55 46 | 46 45 52 0d 46 49 4c 4c | THE BUF|FER.FILL|
|00001600| 53 20 55 50 20 49 54 20 | 57 49 4c 4c 20 57 52 41 |S UP IT |WILL WRA|
|00001610| 50 20 41 52 4f 55 4e 44 | 20 54 4f 20 54 48 45 0d |P AROUND| TO THE.|
|00001620| 53 54 41 52 54 2e 20 20 | c1 54 20 53 4f 4d 45 20 |START. |.T SOME |
|00001630| 50 4f 49 4e 54 20 41 4e | 20 4f 4c 44 20 53 50 4f |POINT AN| OLD SPO|
|00001640| 54 20 49 4e 0d 54 48 45 | 20 57 49 4e 44 4f 57 20 |T IN.THE| WINDOW |
|00001650| 57 49 4c 4c 20 42 45 20 | 43 4f 56 45 52 45 44 20 |WILL BE |COVERED |
|00001660| 57 49 54 48 20 41 20 4e | 45 57 0d 56 41 4c 55 45 |WITH A N|EW.VALUE|
|00001670| 2e 20 20 d4 48 49 53 20 | 4d 45 41 4e 53 20 54 48 |. .HIS |MEANS TH|
|00001680| 41 54 20 54 48 45 20 4f | 4c 44 20 56 41 4c 55 45 |AT THE O|LD VALUE|
|00001690| 0d 49 4e 20 54 48 45 20 | 57 49 4e 44 4f 57 20 57 |.IN THE |WINDOW W|
|000016a0| 49 4c 4c 20 48 41 56 45 | 20 54 4f 20 42 45 20 52 |ILL HAVE| TO BE R|
|000016b0| 45 4d 4f 56 45 44 0d 41 | 4c 4f 4e 47 20 57 49 54 |EMOVED.A|LONG WIT|
|000016c0| 48 20 41 4c 4c 20 54 48 | 45 20 52 45 46 45 52 45 |H ALL TH|E REFERE|
|000016d0| 4e 43 45 53 20 54 4f 20 | 49 54 0d 41 53 20 41 20 |NCES TO |IT.AS A |
|000016e0| 50 41 52 45 4e 54 20 4e | 4f 44 45 2c 20 41 4e 44 |PARENT N|ODE, AND|
|000016f0| 20 54 48 45 20 4e 4f 44 | 45 20 54 48 41 54 0d 49 | THE NOD|E THAT.I|
|00001700| 53 20 49 54 53 20 50 41 | 52 45 4e 54 20 4e 4f 44 |S ITS PA|RENT NOD|
|00001710| 45 20 4d 55 53 54 20 42 | 45 20 41 44 4a 55 53 54 |E MUST B|E ADJUST|
|00001720| 45 44 0d 41 53 20 57 45 | 4c 4c 2e 0d 0d 20 20 20 |ED.AS WE|LL... |
|00001730| 20 d4 48 45 20 46 4f 4c | 4c 4f 57 49 4e 47 20 41 | .HE FOL|LOWING A|
|00001740| 52 45 20 45 58 50 4c 41 | 4e 41 54 49 4f 4e 53 20 |RE EXPLA|NATIONS |
|00001750| 4f 46 0d 56 41 52 49 4f | 55 53 20 52 4f 55 54 49 |OF.VARIO|US ROUTI|
|00001760| 4e 45 53 20 55 53 45 44 | 20 54 4f 20 4d 41 4e 41 |NES USED| TO MANA|
|00001770| 47 45 20 54 48 45 0d 42 | 49 4e 41 52 59 20 54 52 |GE THE.B|INARY TR|
|00001780| 45 45 2e 20 20 d4 48 45 | 20 56 41 52 49 41 42 4c |EE. .HE| VARIABL|
|00001790| 45 2c 20 4c 4f 4f 4b 2c | 20 49 53 0d 54 48 45 20 |E, LOOK,| IS.THE |
|000017a0| 50 4f 49 4e 54 45 52 20 | 54 4f 20 54 48 45 20 43 |POINTER |TO THE C|
|000017b0| 55 52 52 45 4e 54 20 4c | 4f 43 41 54 49 4f 4e 0d |URRENT L|OCATION.|
|000017c0| 49 4e 20 54 48 45 20 4c | 4f 4f 4b 41 48 45 41 44 |IN THE L|OOKAHEAD|
|000017d0| 20 42 55 46 46 45 52 2e | 0d 0d 20 20 c4 41 54 41 | BUFFER.|.. .ATA|
|000017e0| 20 49 4e 20 54 48 45 20 | 42 49 4e 41 52 59 20 54 | IN THE |BINARY T|
|000017f0| 52 45 45 20 49 53 20 52 | 45 46 45 52 52 45 44 0d |REE IS R|EFERRED.|
|00001800| 54 4f 20 57 49 54 48 20 | 54 48 45 20 43 4f 4e 4e |TO WITH |THE CONN|
|00001810| 4f 54 41 54 49 4f 4e 3a | 0d 0d 20 20 c2 49 4e 41 |OTATION:|.. .INA|
|00001820| 52 59 20 5b 50 4f 53 49 | 54 49 4f 4e 2c 4f 46 46 |RY [POSI|TION,OFF|
|00001830| 53 45 54 5d 0d 0d 20 20 | cf 46 46 53 45 54 20 4d |SET].. |.FFSET M|
|00001840| 41 59 20 42 45 20 30 2c | 20 32 20 4f 52 20 34 2c |AY BE 0,| 2 OR 4,|
|00001850| 20 57 48 45 52 45 20 30 | 0d 45 51 55 41 4c 53 20 | WHERE 0|.EQUALS |
|00001860| 54 48 45 20 50 4f 49 4e | 54 45 52 20 54 4f 20 54 |THE POIN|TER TO T|
|00001870| 48 45 20 48 49 47 48 45 | 52 0d 4e 4f 44 45 2e 0d |HE HIGHE|R.NODE..|
|00001880| 0d 20 20 32 20 45 51 55 | 41 4c 53 20 54 48 45 20 |. 2 EQU|ALS THE |
|00001890| 50 4f 49 4e 54 45 52 20 | 54 4f 20 54 48 45 20 4c |POINTER |TO THE L|
|000018a0| 4f 57 45 52 0d 4e 4f 44 | 45 20 41 4e 44 20 34 20 |OWER.NOD|E AND 4 |
|000018b0| 49 53 20 54 48 45 20 50 | 4f 49 4e 54 45 52 20 54 |IS THE P|OINTER T|
|000018c0| 4f 20 54 48 45 0d 50 41 | 52 45 4e 54 20 4e 4f 44 |O THE.PA|RENT NOD|
|000018d0| 45 2e 0d 0d 20 20 c3 4f | 55 4e 54 50 41 54 54 45 |E... .O|UNTPATTE|
|000018e0| 52 4e 20 49 53 20 54 48 | 45 20 4d 41 49 4e 20 52 |RN IS TH|E MAIN R|
|000018f0| 4f 55 54 49 4e 45 0d 54 | 48 41 54 20 41 44 44 53 |OUTINE.T|HAT ADDS|
|00001900| 20 53 54 52 49 4e 47 53 | 20 49 4e 54 4f 20 54 48 | STRINGS| INTO TH|
|00001910| 45 20 42 49 4e 41 52 59 | 0d 54 52 45 45 2e 20 c9 |E BINARY|.TREE. .|
|00001920| 54 20 41 4c 53 4f 20 46 | 49 4e 44 53 20 54 48 45 |T ALSO F|INDS THE|
|00001930| 20 53 54 52 49 4e 47 20 | 54 48 41 54 0d 4d 41 54 | STRING |THAT.MAT|
|00001940| 43 48 45 53 20 55 50 20 | 42 45 53 54 20 54 4f 20 |CHES UP |BEST TO |
|00001950| 54 48 45 20 43 55 52 52 | 45 4e 54 20 53 54 52 49 |THE CURR|ENT STRI|
|00001960| 4e 47 0d 42 45 20 43 4f | 4d 50 52 45 53 53 45 44 |NG.BE CO|MPRESSED|
|00001970| 2e 0d 0d 20 20 d0 53 55 | 45 44 4f 2d 43 4f 44 45 |... .SU|EDO-CODE|
|00001980| 20 46 4f 52 20 43 4f 55 | 4e 54 20 50 41 54 54 45 | FOR COU|NT PATTE|
|00001990| 52 4e 3a 0d 0d 0d 20 2e | 58 20 3d 20 4c 4f 4f 4b |RN:... .|X = LOOK|
|000019a0| 20 20 3b 20 58 20 52 45 | 47 20 3d 20 57 48 41 54 | ; X RE|G = WHAT|
|000019b0| 20 45 56 45 52 20 49 53 | 20 49 4e 0d 54 48 45 20 | EVER IS| IN.THE |
|000019c0| 4c 4f 43 41 54 49 4f 4e | 20 50 4f 49 4e 54 45 44 |LOCATION| POINTED|
|000019d0| 20 54 4f 20 42 59 20 46 | 44 2c 46 45 0d 0d 20 54 | TO BY F|D,FE.. T|
|000019e0| 45 53 54 4e 4f 44 45 20 | 3d 52 4f 4f 54 31 2c 58 |ESTNODE |=ROOT1,X|
|000019f0| 20 2b 20 32 35 36 20 2a | 20 52 4f 4f 54 32 2c 58 | + 256 *| ROOT2,X|
|00001a00| 0d 0d 20 43 4f 55 4e 54 | 3d 30 0d 0d 20 49 46 20 |.. COUNT|=0.. IF |
|00001a10| 42 59 54 45 53 20 4c 45 | 46 54 20 49 4e 20 57 49 |BYTES LE|FT IN WI|
|00001a20| 4e 44 4f 57 20 3c 20 31 | 36 20 54 48 45 4e 0d 20 |NDOW < 1|6 THEN. |
|00001a30| 4c 4f 4f 4b 41 48 45 41 | 44 3d 42 59 54 45 53 20 |LOOKAHEA|D=BYTES |
|00001a40| 4c 45 46 54 20 49 4e 20 | 57 49 4e 44 4f 57 0d 0d |LEFT IN |WINDOW..|
|00001a50| 20 45 4c 53 45 0d 0d 20 | 20 20 4c 4f 4f 4b 41 48 | ELSE.. | LOOKAH|
|00001a60| 45 41 44 3d 31 36 0d 0d | 20 45 4e 44 49 46 0d 0d |EAD=16..| ENDIF..|
|00001a70| 20 53 54 41 52 54 4e 4f | 44 45 3a 0d 20 49 3d 30 | STARTNO|DE:. I=0|
|00001a80| 0d 20 54 53 54 20 3d 20 | 54 45 53 54 4e 4f 44 45 |. TST = |TESTNODE|
|00001a90| 0d 20 49 4e 44 45 58 20 | 3d 20 4c 4f 4f 4b 20 20 |. INDEX |= LOOK |
|00001aa0| 3b 54 48 49 53 20 49 53 | 20 54 48 45 20 53 54 52 |;THIS IS| THE STR|
|00001ab0| 49 4e 47 0d 20 54 48 41 | 54 20 49 53 20 42 45 49 |ING. THA|T IS BEI|
|00001ac0| 4e 47 20 43 4f 4d 50 52 | 45 53 53 45 44 0d 0d 20 |NG COMPR|ESSED.. |
|00001ad0| 43 4f 4d 50 41 52 45 53 | 54 52 49 4e 47 3a 0d 20 |COMPARES|TRING:. |
|00001ae0| 20 20 49 46 20 57 49 4e | 44 4f 57 28 49 4e 44 45 | IF WIN|DOW(INDE|
|00001af0| 58 29 3c 3e 57 49 4e 44 | 4f 57 0d 28 54 45 53 54 |X)<>WIND|OW.(TEST|
|00001b00| 4e 4f 44 45 29 0d 20 20 | 20 20 20 20 20 47 4f 54 |NODE). | GOT|
|00001b10| 4f 20 41 44 44 4e 4f 44 | 45 0d 20 20 20 20 45 4c |O ADDNOD|E. EL|
|00001b20| 53 45 0d 20 20 20 20 20 | 20 20 41 44 44 20 31 20 |SE. | ADD 1 |
|00001b30| 54 4f 20 49 4e 44 45 58 | 0d 20 20 20 20 20 20 20 |TO INDEX|. |
|00001b40| 41 44 44 20 31 20 54 4f | 20 54 45 53 54 4e 4f 44 |ADD 1 TO| TESTNOD|
|00001b50| 45 0d 20 3b 42 4f 54 48 | 20 49 4e 44 45 58 20 26 |E. ;BOTH| INDEX &|
|00001b60| 20 54 45 53 54 4e 4f 44 | 45 20 41 52 45 20 43 48 | TESTNOD|E ARE CH|
|00001b70| 45 43 4b 45 44 0d 20 3b | 54 4f 20 53 45 45 20 49 |ECKED. ;|TO SEE I|
|00001b80| 46 20 54 48 45 59 20 41 | 52 45 20 41 54 20 54 48 |F THEY A|RE AT TH|
|00001b90| 45 20 45 4e 44 20 4f 46 | 20 54 48 45 0d 20 3b 57 |E END OF| THE. ;W|
|00001ba0| 49 4e 44 4f 57 20 49 46 | 20 54 48 45 59 20 41 52 |INDOW IF| THEY AR|
|00001bb0| 45 20 54 48 45 59 20 57 | 49 4c 4c 20 42 45 20 53 |E THEY W|ILL BE S|
|00001bc0| 45 54 0d 20 3b 54 4f 20 | 50 4f 49 4e 54 20 54 4f |ET. ;TO |POINT TO|
|00001bd0| 20 54 48 45 20 53 54 41 | 52 54 20 4f 46 20 54 48 | THE STA|RT OF TH|
|00001be0| 45 20 57 49 4e 44 4f 57 | 0d 0d 20 20 20 20 45 4e |E WINDOW|.. EN|
|00001bf0| 44 49 46 0d 20 20 20 20 | 49 3d 49 2b 31 0d 20 20 |DIF. |I=I+1. |
|00001c00| 20 20 49 46 20 49 20 3c | 3e 20 4c 4f 4f 4b 41 48 | IF I <|> LOOKAH|
|00001c10| 45 41 44 0d 20 20 20 20 | 20 20 20 47 4f 54 4f 20 |EAD. | GOTO |
|00001c20| 43 4f 4d 50 41 52 45 53 | 54 52 49 4e 47 0d 20 20 |COMPARES|TRING. |
|00001c30| 20 20 45 4e 44 49 46 0d | 0d 20 41 44 44 4e 4f 44 | ENDIF.|. ADDNOD|
|00001c40| 45 3a 0d 20 20 20 20 20 | 49 46 20 49 20 3e 20 43 |E:. |IF I > C|
|00001c50| 4f 55 4e 54 0d 20 20 20 | 20 20 20 20 20 43 4f 55 |OUNT. | COU|
|00001c60| 4e 54 20 3d 20 49 0d 20 | 20 20 20 20 20 20 20 48 |NT = I. | H|
|00001c70| 49 47 48 47 41 50 20 3d | 20 54 53 54 0d 20 20 20 |IGHGAP =| TST. |
|00001c80| 20 20 20 45 4e 44 49 46 | 0d 0d 20 49 46 20 57 49 | ENDIF|.. IF WI|
|00001c90| 4e 44 4f 57 20 28 49 4e | 44 45 58 29 20 3e 20 57 |NDOW (IN|DEX) > W|
|00001ca0| 49 4e 44 4f 57 20 28 54 | 45 53 54 4e 4f 44 45 29 |INDOW (T|ESTNODE)|
|00001cb0| 0d 20 20 20 43 48 49 4c | 44 20 3d 20 42 49 4e 41 |. CHIL|D = BINA|
|00001cc0| 52 59 5b 54 53 54 2c 30 | 5d 0d 20 20 20 4e 4f 44 |RY[TST,0|]. NOD|
|00001cd0| 45 20 3d 20 30 0d 20 45 | 4c 53 45 0d 20 20 20 43 |E = 0. E|LSE. C|
|00001ce0| 48 49 4c 44 20 3d 20 42 | 49 4e 41 52 59 5b 54 53 |HILD = B|INARY[TS|
|00001cf0| 54 2c 32 5d 0d 20 20 20 | 4e 4f 44 45 20 3d 20 32 |T,2]. |NODE = 2|
|00001d00| 0d 20 45 4e 44 49 46 0d | 0d 20 c9 46 20 43 48 49 |. ENDIF.|. .F CHI|
|00001d10| 4c 44 20 3d 20 30 0d 20 | 20 42 49 4e 41 52 59 5b |LD = 0. | BINARY[|
|00001d20| 54 53 54 2c 4e 4f 44 45 | 5d 3d 4c 4f 4f 4b 0d 20 |TST,NODE|]=LOOK. |
|00001d30| 20 42 49 4e 41 52 59 5b | 4c 4f 4f 4b 2c 30 5d 3d | BINARY[|LOOK,0]=|
|00001d40| 30 3b 20 48 49 47 48 45 | 52 20 4e 4f 44 45 0d 55 |0; HIGHE|R NODE.U|
|00001d50| 4e 55 53 45 44 0d 20 20 | 42 49 4e 41 52 59 5b 4c |NUSED. |BINARY[L|
|00001d60| 4f 4f 4b 2c 32 5d 3d 30 | 3b 4c 4f 57 45 52 20 4e |OOK,2]=0|;LOWER N|
|00001d70| 4f 44 45 20 55 4e 55 53 | 45 44 0d 20 20 42 49 4e |ODE UNUS|ED. BIN|
|00001d80| 41 52 59 5b 4c 4f 4f 4b | 2c 34 5d 3d 54 45 53 54 |ARY[LOOK|,4]=TEST|
|00001d90| 4e 4f 44 45 3b 20 50 41 | 52 45 4e 54 0d 4e 4f 44 |NODE; PA|RENT.NOD|
|00001da0| 45 0d 20 20 20 52 54 53 | 0d 20 45 4e 44 49 46 0d |E. RTS|. ENDIF.|
|00001db0| 0d 20 47 4f 54 4f 20 53 | 54 41 52 54 4e 4f 44 45 |. GOTO S|TARTNODE|
|00001dc0| 0d 0d 20 20 20 20 d4 48 | 49 4e 47 53 20 47 45 54 |.. .H|INGS GET|
|00001dd0| 20 41 20 42 49 54 20 48 | 41 49 52 59 20 57 48 45 | A BIT H|AIRY WHE|
|00001de0| 4e 0d 44 45 4c 45 54 49 | 4e 47 20 4e 4f 44 45 53 |N.DELETI|NG NODES|
|00001df0| 20 54 48 4f 55 47 48 2e | 20 20 c4 45 4c 45 54 49 | THOUGH.| .ELETI|
|00001e00| 4e 47 0d 53 54 52 49 4e | 47 20 4f 4e 4c 59 20 4f |NG.STRIN|G ONLY O|
|00001e10| 43 43 55 52 53 20 41 46 | 54 45 52 20 54 48 45 20 |CCURS AF|TER THE |
|00001e20| 57 49 4e 44 4f 57 0d 48 | 41 53 20 46 49 4c 4c 45 |WINDOW.H|AS FILLE|
|00001e30| 44 20 55 50 20 4f 4e 43 | 45 2e 20 20 d4 48 45 20 |D UP ONC|E. .HE |
|00001e40| 50 52 4f 42 4c 45 4d 20 | 49 53 0d 54 48 41 54 20 |PROBLEM |IS.THAT |
|00001e50| 42 45 46 4f 52 45 20 41 | 20 4e 45 57 20 53 54 52 |BEFORE A| NEW STR|
|00001e60| 49 4e 47 20 43 41 4e 20 | 42 45 20 41 44 44 45 44 |ING CAN |BE ADDED|
|00001e70| 0d 49 54 53 20 4f 4c 44 | 20 43 48 49 4c 44 52 45 |.ITS OLD| CHILDRE|
|00001e80| 4e 20 50 4f 49 4e 54 45 | 52 53 20 41 4e 44 20 54 |N POINTE|RS AND T|
|00001e90| 48 45 0d 50 4f 49 4e 54 | 45 52 20 49 4e 20 49 54 |HE.POINT|ER IN IT|
|00001ea0| 53 20 50 41 52 45 4e 54 | 20 4e 4f 44 45 20 4d 55 |S PARENT| NODE MU|
|00001eb0| 53 54 20 42 45 0d 41 44 | 4a 55 53 54 45 44 20 53 |ST BE.AD|JUSTED S|
|00001ec0| 4f 20 54 48 41 54 20 4e | 4f 4e 45 20 4f 46 20 54 |O THAT N|ONE OF T|
|00001ed0| 48 45 20 4c 4f 57 45 52 | 0d 4c 45 56 45 4c 20 4e |HE LOWER|.LEVEL N|
|00001ee0| 4f 44 45 53 20 41 52 45 | 20 4c 4f 53 54 2e 0d 0d |ODES ARE| LOST...|
|00001ef0| 0d 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |. | |
|00001f00| 42 42 42 42 42 42 42 42 | 42 0d 20 20 20 20 20 20 |BBBBBBBB|B. |
|00001f10| 20 20 20 20 20 20 20 20 | 20 21 20 20 20 20 20 20 | | ! |
|00001f20| 20 20 21 0d 20 20 20 20 | 20 20 20 20 20 20 20 20 | !. | |
|00001f30| 43 43 43 43 20 20 20 20 | 20 20 20 20 41 42 42 42 |CCCC | ABBB|
|00001f40| 42 0d 20 20 20 20 20 20 | 20 20 20 20 20 20 21 20 |B. | ! |
|00001f50| 20 21 20 20 20 20 20 20 | 20 20 21 20 20 20 21 0d | ! | ! !.|
|00001f60| 20 20 20 20 20 20 20 20 | 44 44 44 44 20 20 20 43 | |DDDD C|
|00001f70| 41 41 41 20 20 20 41 43 | 43 43 20 20 30 0d 20 20 |AAA AC|CC 0. |
|00001f80| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 21 20 20 | | ! |
|00001f90| 21 0d 20 20 20 20 20 20 | 20 20 20 20 20 43 42 41 |!. | CBA|
|00001fa0| 41 20 20 20 20 42 41 41 | 41 0d 0d 0d 20 20 20 20 |A BAA|A... |
|00001fb0| ce 4f 57 20 53 41 59 20 | 54 48 41 54 20 41 42 42 |.OW SAY |THAT ABB|
|00001fc0| 42 42 20 57 41 53 20 54 | 48 45 20 4e 4f 44 45 0d |BB WAS T|HE NODE.|
|00001fd0| 54 4f 20 42 45 20 44 45 | 4c 45 54 45 44 2e 20 c9 |TO BE DE|LETED. .|
|00001fe0| 54 20 4f 4e 4c 59 20 48 | 41 53 20 4f 4e 45 20 43 |T ONLY H|AS ONE C|
|00001ff0| 48 49 4c 44 0d 4e 4f 44 | 45 2c 20 53 4f 20 49 54 |HILD.NOD|E, SO IT|
|00002000| 20 49 53 20 53 49 4d 50 | 4c 45 20 54 4f 20 44 45 | IS SIMP|LE TO DE|
|00002010| 4c 45 54 45 2c 20 54 48 | 45 0d 41 43 43 43 20 4e |LETE, TH|E.ACCC N|
|00002020| 4f 44 45 20 49 53 20 4d | 4f 56 45 44 20 54 4f 20 |ODE IS M|OVED TO |
|00002030| 43 4f 56 45 52 20 49 54 | 53 0d 4c 4f 43 41 54 49 |COVER IT|S.LOCATI|
|00002040| 4f 4e 2c 20 41 4e 44 20 | 41 43 43 43 20 50 41 52 |ON, AND |ACCC PAR|
|00002050| 45 4e 54 20 57 4f 55 4c | 44 0d 42 45 43 4f 4d 45 |ENT WOUL|D.BECOME|
|00002060| 20 54 48 45 20 52 4f 4f | 54 20 4e 4f 44 45 20 41 | THE ROO|T NODE A|
|00002070| 4e 44 20 42 42 42 42 2e | 2e 2e 0d 4c 4f 57 45 52 |ND BBBB.|...LOWER|
|00002080| 20 43 48 49 4c 44 20 4e | 4f 44 45 20 57 4f 55 4c | CHILD N|ODE WOUL|
|00002090| 44 20 42 45 43 4f 4d 45 | 20 41 43 43 43 2e 0d c9 |D BECOME| ACCC...|
|000020a0| 54 20 57 4f 55 4c 44 20 | 4e 4f 57 20 4c 4f 4f 4b |T WOULD |NOW LOOK|
|000020b0| 20 4c 49 4b 45 3a 0d 0d | 20 20 20 20 20 20 20 20 | LIKE:..| |
|000020c0| 20 20 20 20 20 20 20 42 | 42 42 42 42 42 42 42 42 | B|BBBBBBBB|
|000020d0| 0d 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |. | |
|000020e0| 21 20 20 20 20 20 20 20 | 20 21 0d 20 20 20 20 20 |! | !. |
|000020f0| 20 20 20 20 20 20 20 43 | 43 43 43 20 20 20 20 20 | C|CCC |
|00002100| 20 20 20 41 43 43 43 0d | 20 20 20 20 20 20 20 20 | ACCC.| |
|00002110| 20 20 20 20 21 20 20 21 | 20 20 20 20 20 20 20 20 | ! !| |
|00002120| 21 20 20 21 0d 20 20 20 | 20 20 20 20 20 44 44 44 |! !. | DDD|
|00002130| 44 20 20 20 43 41 41 41 | 20 20 20 20 20 30 20 20 |D CAAA| 0 |
|00002140| 30 0d 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |0. | |
|00002150| 20 21 20 20 21 0d 20 20 | 20 20 20 20 20 20 20 20 | ! !. | |
|00002160| 20 43 42 41 41 20 20 20 | 20 42 41 41 41 0d 0d 0d | CBAA | BAAA...|
|00002170| 20 20 20 20 ce 4f 57 20 | 53 55 50 50 4f 53 45 20 | .OW |SUPPOSE |
|00002180| 43 43 43 43 20 49 53 20 | 54 48 45 20 4e 4f 44 45 |CCCC IS |THE NODE|
|00002190| 20 54 4f 0d 42 45 20 44 | 45 4c 45 54 45 44 2e 20 | TO.BE D|ELETED. |
|000021a0| c9 54 20 48 41 53 20 54 | 57 4f 20 43 48 49 4c 44 |.T HAS T|WO CHILD|
|000021b0| 52 45 4e 20 4e 4f 44 45 | 53 0d 53 4f 20 49 54 20 |REN NODE|S.SO IT |
|000021c0| 49 53 20 4e 4f 54 20 50 | 4f 53 53 49 42 4c 45 20 |IS NOT P|OSSIBLE |
|000021d0| 54 4f 20 53 49 4d 50 4c | 59 20 4d 4f 56 45 0d 55 |TO SIMPL|Y MOVE.U|
|000021e0| 50 20 54 48 45 20 43 48 | 49 4c 44 20 4e 4f 44 45 |P THE CH|ILD NODE|
|000021f0| 20 54 4f 20 43 4f 56 45 | 52 20 49 54 20 55 50 2e | TO COVE|R IT UP.|
|00002200| 0d d4 48 45 20 4e 4f 44 | 45 20 54 48 41 54 20 57 |..HE NOD|E THAT W|
|00002210| 49 4c 4c 20 52 45 50 4c | 41 43 45 20 43 43 43 43 |ILL REPL|ACE CCCC|
|00002220| 20 4d 55 53 54 0d 42 45 | 20 4c 45 53 53 20 54 48 | MUST.BE| LESS TH|
|00002230| 41 4e 20 44 44 44 44 20 | 41 4e 44 20 47 52 45 41 |AN DDDD |AND GREA|
|00002240| 54 45 52 20 54 48 41 4e | 0d 43 41 41 41 2e 20 20 |TER THAN|.CAAA. |
|00002250| d4 48 49 53 20 57 4f 55 | 4c 44 20 42 45 20 43 42 |.HIS WOU|LD BE CB|
|00002260| 41 41 20 54 48 41 54 20 | 57 49 4c 4c 20 42 45 0d |AA THAT |WILL BE.|
|00002270| 55 53 45 44 2e 20 20 43 | 42 41 41 20 4d 55 53 54 |USED. C|BAA MUST|
|00002280| 20 42 45 20 44 45 4c 45 | 54 45 44 20 41 4e 44 20 | BE DELE|TED AND |
|00002290| 54 48 45 4e 0d 49 54 20 | 57 49 4c 4c 20 52 45 50 |THEN.IT |WILL REP|
|000022a0| 4c 41 43 45 20 43 43 43 | 43 2e 20 20 d4 48 45 20 |LACE CCC|C. .HE |
|000022b0| 52 4f 55 54 49 4e 45 0d | 44 45 4c 45 54 45 53 54 |ROUTINE.|DELETEST|
|000022c0| 52 49 4e 47 20 57 49 4c | 4c 20 43 4f 56 45 52 20 |RING WIL|L COVER |
|000022d0| 41 4c 4c 20 54 48 45 53 | 45 0d 44 49 46 46 45 52 |ALL THES|E.DIFFER|
|000022e0| 45 4e 54 20 53 49 54 55 | 41 54 49 4f 4e 53 20 41 |ENT SITU|ATIONS A|
|000022f0| 4e 44 20 43 41 4c 4c 20 | 54 48 45 0d 52 4f 55 54 |ND CALL |THE.ROUT|
|00002300| 49 4e 45 53 20 41 53 20 | 4e 45 45 44 45 44 2e 0d |INES AS |NEEDED..|
|00002310| 0d 0d 20 d0 d3 c5 d5 c4 | cf 20 c3 cf c4 c5 20 d2 |.. .....|. .... .|
|00002320| cf d5 d4 c9 ce c5 20 c6 | cf d2 20 c4 c5 cc c5 d4 |...... .|.. .....|
|00002330| c5 20 d3 d4 d2 c9 ce c7 | 0d 20 2d 2d 2d 2d 2d 2d |. ......|. ------|
|00002340| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00002350| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 0d |--------|-------.|
|00002360| 0d 20 4e 4f 44 45 20 3d | 20 4c 4f 4f 4b 0d 20 49 |. NODE =| LOOK. I|
|00002370| 46 20 42 49 4e 41 52 59 | 5b 4e 4f 44 45 2c 30 5d |F BINARY|[NODE,0]|
|00002380| 20 3d 20 30 0d 20 20 20 | 47 4f 54 4f 20 43 4f 4e | = 0. |GOTO CON|
|00002390| 54 52 41 43 54 50 41 52 | 0d 20 3b 20 54 48 45 52 |TRACTPAR|. ; THER|
|000023a0| 45 20 49 53 20 4e 4f 20 | 4c 41 52 47 45 52 20 43 |E IS NO |LARGER C|
|000023b0| 48 49 4c 44 0d 20 45 4c | 53 45 0d 20 20 20 49 46 |HILD. EL|SE. IF|
|000023c0| 20 42 49 4e 41 52 59 5b | 4e 4f 44 45 2c 32 5d 20 | BINARY[|NODE,2] |
|000023d0| 3d 20 30 0d 20 20 20 20 | 20 20 47 4f 54 4f 20 43 |= 0. | GOTO C|
|000023e0| 4f 4e 54 52 41 43 54 50 | 41 52 0d 20 3b 20 54 48 |ONTRACTP|AR. ; TH|
|000023f0| 45 52 45 20 49 53 20 4e | 4f 20 53 4d 41 4c 4c 45 |ERE IS N|O SMALLE|
|00002400| 52 20 43 48 49 4c 44 0d | 20 20 20 45 4c 53 45 0d |R CHILD.| ELSE.|
|00002410| 20 20 20 20 20 20 c6 49 | 4e 44 4e 45 58 54 4e 4f | .I|NDNEXTNO|
|00002420| 44 45 0d 0d 20 20 20 20 | 20 20 c4 45 4c 45 54 45 |DE.. | .ELETE|
|00002430| 53 54 52 49 4e 47 0d 20 | 3b 20 44 45 4c 45 54 45 |STRING. |; DELETE|
|00002440| 20 4e 4f 44 45 20 54 48 | 41 54 20 46 49 4e 44 4e | NODE TH|AT FINDN|
|00002450| 45 58 54 4e 4f 44 45 20 | 46 4f 55 4e 44 0d 20 20 |EXTNODE |FOUND. |
|00002460| 20 20 20 20 d2 45 50 4c | 41 43 45 4e 4f 44 45 0d | .EPL|ACENODE.|
|00002470| 20 20 20 45 4e 44 49 46 | 0d 20 45 4e 44 49 46 0d | ENDIF|. ENDIF.|
|00002480| 20 52 54 53 0d 0d 0d 20 | 20 20 20 c6 49 4e 44 4e | RTS... | .INDN|
|00002490| 45 58 54 4e 4f 44 45 27 | 53 20 4a 4f 42 20 49 53 |EXTNODE'|S JOB IS|
|000024a0| 20 54 4f 20 46 49 4e 44 | 20 41 0d 4e 4f 44 45 20 | TO FIND| A.NODE |
|000024b0| 54 48 41 54 20 57 49 4c | 4c 20 52 45 50 4c 41 43 |THAT WIL|L REPLAC|
|000024c0| 45 20 54 48 45 20 4e 4f | 44 45 0d 50 52 45 53 45 |E THE NO|DE.PRESE|
|000024d0| 4e 54 4c 59 20 50 4f 49 | 4e 54 45 44 20 42 59 20 |NTLY POI|NTED BY |
|000024e0| 4c 4f 4f 4b 2e 20 20 c6 | 49 52 53 54 2c 20 49 54 |LOOK. .|IRST, IT|
|000024f0| 0d 47 45 54 53 20 54 48 | 45 20 50 4f 49 4e 54 45 |.GETS TH|E POINTE|
|00002500| 52 20 54 4f 20 54 48 45 | 20 53 4d 41 4c 4c 45 52 |R TO THE| SMALLER|
|00002510| 20 4e 4f 44 45 0d 43 48 | 49 4c 44 2c 20 54 48 45 | NODE.CH|ILD, THE|
|00002520| 4e 20 49 54 20 53 45 41 | 52 43 48 45 53 20 54 48 |N IT SEA|RCHES TH|
|00002530| 45 20 48 49 47 48 45 52 | 0d 43 48 49 4c 44 52 45 |E HIGHER|.CHILDRE|
|00002540| 4e 20 4e 4f 44 45 20 54 | 49 4c 4c 20 49 54 20 46 |N NODE T|ILL IT F|
|00002550| 49 4e 44 53 20 4f 4e 45 | 20 54 48 41 54 0d 49 53 |INDS ONE| THAT.IS|
|00002560| 20 55 4e 55 53 45 44 2e | 20 20 d4 48 49 53 20 4e | UNUSED.| .HIS N|
|00002570| 4f 44 45 20 57 49 4c 4c | 20 42 45 20 54 48 45 0d |ODE WILL| BE THE.|
|00002580| 48 49 47 48 45 53 54 20 | 28 49 4e 20 54 45 52 4d |HIGHEST |(IN TERM|
|00002590| 53 20 4f 46 20 49 54 53 | 20 53 54 52 49 4e 47 53 |S OF ITS| STRINGS|
|000025a0| 0d 41 53 43 49 49 20 56 | 41 4c 55 45 29 20 4f 46 |.ASCII V|ALUE) OF|
|000025b0| 20 41 4c 4c 20 54 48 45 | 20 56 41 4c 55 45 53 20 | ALL THE| VALUES |
|000025c0| 4f 4e 20 54 48 45 0d 53 | 4d 41 4c 4c 45 52 20 53 |ON THE.S|MALLER S|
|000025d0| 49 44 45 20 42 55 54 20 | 4c 45 53 53 20 54 48 41 |IDE BUT |LESS THA|
|000025e0| 4e 20 45 56 45 52 59 54 | 48 49 4e 47 0d 4f 4e 20 |N EVERYT|HING.ON |
|000025f0| 54 48 45 20 48 49 47 48 | 45 52 20 4e 4f 44 45 20 |THE HIGH|ER NODE |
|00002600| 53 49 44 45 2e 0d 0d 0d | 20 d0 d3 c5 d5 c4 cf 20 |SIDE....| ...... |
|00002610| c3 cf c4 c5 20 c6 cf d2 | 20 c6 c9 ce c4 ce c5 d8 |.... ...| .......|
|00002620| d4 ce cf c4 c5 0d 20 2d | 2d 2d 2d 2d 2d 2d 2d 2d |...... -|--------|
|00002630| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00002640| 2d 2d 2d 0d 0d 20 4e 45 | 58 54 20 3d 20 42 49 4e |---.. NE|XT = BIN|
|00002650| 41 52 59 5b 4e 4f 44 45 | 2c 32 5d 0d 20 53 45 41 |ARY[NODE|,2]. SEA|
|00002660| 52 43 48 3a 0d 20 20 20 | 49 46 20 42 49 4e 41 52 |RCH:. |IF BINAR|
|00002670| 59 5b 4e 45 58 54 2c 30 | 5d 20 3d 20 30 0d 20 20 |Y[NEXT,0|] = 0. |
|00002680| 20 20 20 20 52 54 53 0d | 20 20 20 45 4e 44 49 46 | RTS.| ENDIF|
|00002690| 0d 20 20 20 4e 45 58 54 | 20 3d 20 42 49 4e 41 52 |. NEXT| = BINAR|
|000026a0| 59 5b 4e 45 58 54 2c 30 | 5d 0d 20 20 20 47 4f 54 |Y[NEXT,0|]. GOT|
|000026b0| 4f 20 53 45 41 52 43 48 | 0d 0d 0d 20 20 20 20 d4 |O SEARCH|... .|
|000026c0| 48 45 20 50 41 52 45 4e | 54 20 4f 46 20 4c 4f 4f |HE PAREN|T OF LOO|
|000026d0| 4b 20 48 41 53 20 54 48 | 45 20 43 48 49 4c 44 0d |K HAS TH|E CHILD.|
|000026e0| 4e 4f 44 45 20 54 48 41 | 54 20 50 4f 49 4e 54 53 |NODE THA|T POINTS|
|000026f0| 20 54 4f 20 4c 4f 4f 4b | 20 4f 56 45 52 57 52 49 | TO LOOK| OVERWRI|
|00002700| 54 54 45 4e 0d 57 49 54 | 48 20 41 20 50 4f 49 4e |TTEN.WIT|H A POIN|
|00002710| 54 45 52 20 54 4f 20 4e | 45 58 54 2e 20 20 ce 45 |TER TO N|EXT. .E|
|00002720| 58 54 20 4e 4f 44 45 27 | 53 0d 49 4e 46 4f 20 57 |XT NODE'|S.INFO W|
|00002730| 49 4c 4c 20 49 4e 48 45 | 52 49 54 20 54 48 45 20 |ILL INHE|RIT THE |
|00002740| 49 4e 46 4f 20 54 48 41 | 54 20 4c 4f 4f 4b 0d 50 |INFO THA|T LOOK.P|
|00002750| 4f 49 4e 54 45 52 53 20 | 48 41 44 2e 0d 0d 0d 20 |OINTERS |HAD.... |
|00002760| d0 d3 c5 d5 c4 cf 20 c3 | cf c4 c5 20 c6 cf d2 20 |...... .|... ... |
|00002770| d2 c5 d0 cc c1 c3 c5 ce | cf c4 c5 0d 20 2d 2d 2d |........|.... ---|
|00002780| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00002790| 2d 2d 2d 2d 2d 2d 2d 2d | 0d 0d 20 50 41 52 45 4e |--------|.. PAREN|
|000027a0| 54 20 3d 20 42 49 4e 41 | 52 59 5b 4c 4f 4f 4b 2c |T = BINA|RY[LOOK,|
|000027b0| 34 5d 0d 20 20 49 46 20 | 42 49 4e 41 52 59 5b 50 |4]. IF |BINARY[P|
|000027c0| 41 52 45 4e 54 2c 30 5d | 20 3d 20 4c 4f 4f 4b 0d |ARENT,0]| = LOOK.|
|000027d0| 20 20 20 20 20 42 49 4e | 41 52 59 5b 50 41 52 45 | BIN|ARY[PARE|
|000027e0| 4e 54 2c 30 5d 20 3d 20 | 4e 45 58 54 0d 20 45 4c |NT,0] = |NEXT. EL|
|000027f0| 53 45 0d 20 20 20 42 49 | 4e 41 52 59 5b 50 41 52 |SE. BI|NARY[PAR|
|00002800| 45 4e 54 2c 32 5d 20 3d | 20 4e 45 58 54 0d 20 45 |ENT,2] =| NEXT. E|
|00002810| 4e 44 49 46 0d 0d 20 42 | 49 4e 41 52 59 5b 4e 45 |NDIF.. B|INARY[NE|
|00002820| 58 54 2c 30 5d 20 3d 20 | 42 49 4e 41 52 59 5b 4c |XT,0] = |BINARY[L|
|00002830| 4f 4f 4b 2c 30 5d 0d 20 | 42 49 4e 41 52 59 5b 4e |OOK,0]. |BINARY[N|
|00002840| 45 58 54 2c 32 5d 20 3d | 20 42 49 4e 41 52 59 5b |EXT,2] =| BINARY[|
|00002850| 4c 4f 4f 4b 2c 32 5d 0d | 20 42 49 4e 41 52 59 5b |LOOK,2].| BINARY[|
|00002860| 4c 4f 4f 4b 2c 34 5d 20 | 3d 20 30 3b 54 48 45 20 |LOOK,4] |= 0;THE |
|00002870| 4c 4f 4f 4b 20 50 41 52 | 45 4e 54 0d 42 45 43 4f |LOOK PAR|ENT.BECO|
|00002880| 4d 45 53 20 4d 41 52 4b | 45 44 20 41 53 20 55 4e |MES MARK|ED AS UN|
|00002890| 55 53 45 44 0d 0d 20 3b | 20 d4 48 45 20 4f 4c 44 |USED.. ;| .HE OLD|
|000028a0| 20 43 48 49 4c 44 52 45 | 4e 20 50 4f 49 4e 54 45 | CHILDRE|N POINTE|
|000028b0| 52 53 20 49 4e 20 4c 4f | 4f 4b 0d 20 3b 20 48 41 |RS IN LO|OK. ; HA|
|000028c0| 56 45 20 4c 4f 4f 4b 20 | 41 53 20 50 41 52 45 4e |VE LOOK |AS PAREN|
|000028d0| 54 20 4e 4f 44 45 53 2e | 20 d4 48 45 59 0d 20 3b |T NODES.| .HEY. ;|
|000028e0| 20 48 41 56 45 20 54 4f | 20 42 45 20 53 45 54 20 | HAVE TO| BE SET |
|000028f0| 54 4f 20 50 4f 49 4e 54 | 20 54 4f 20 4e 45 58 54 |TO POINT| TO NEXT|
|00002900| 2e 0d 0d 0d 20 42 49 4e | 41 52 59 5b 42 49 4e 41 |.... BIN|ARY[BINA|
|00002910| 52 59 5b 4e 45 58 54 2c | 30 5d 2c 34 5d 20 3d 20 |RY[NEXT,|0],4] = |
|00002920| 4e 45 58 54 0d 20 42 49 | 4e 41 52 59 5b 42 49 4e |NEXT. BI|NARY[BIN|
|00002930| 41 52 59 5b 4e 45 58 54 | 2c 32 5d 2c 34 5d 20 3d |ARY[NEXT|,2],4] =|
|00002940| 20 4e 45 58 54 0d 20 52 | 54 53 0d 0d 20 20 20 cf | NEXT. R|TS.. .|
|00002950| 4e 20 45 4e 54 52 59 20 | 54 48 45 20 59 20 52 45 |N ENTRY |THE Y RE|
|00002960| 47 49 53 54 45 52 20 43 | 4f 4e 54 41 49 4e 53 0d |GISTER C|ONTAINS.|
|00002970| 54 48 45 20 4f 46 46 53 | 45 54 20 49 4e 20 54 4f |THE OFFS|ET IN TO|
|00002980| 20 54 48 45 20 4e 4f 44 | 45 20 50 4f 49 4e 54 45 | THE NOD|E POINTE|
|00002990| 52 53 0d 0d 0d 20 d0 d3 | c5 d5 c4 cf 20 c3 cf c4 |RS... ..|.... ...|
|000029a0| c5 20 c6 cf d2 20 c3 cf | ce d4 d2 c1 c3 d4 d0 c1 |. ... ..|........|
|000029b0| d2 0d 20 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |.. -----|--------|
|000029c0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 0d 0d |--------|------..|
|000029d0| 20 4e 45 57 20 3d 20 42 | 49 4e 41 52 59 5b 4c 4f | NEW = B|INARY[LO|
|000029e0| 4f 4b 2c 2e d9 5d 0d 0d | 20 3b cf 4e 45 20 4f 46 |OK,..]..| ;.NE OF|
|000029f0| 20 54 48 45 20 50 4f 49 | 4e 54 45 52 53 20 46 4f | THE POI|NTERS FO|
|00002a00| 52 20 4c 4f 4f 4b 0d 20 | 3b 50 41 52 45 4e 54 20 |R LOOK. |;PARENT |
|00002a10| 3d 20 4c 4f 4f 4b 20 53 | 4f 20 54 48 41 54 20 4e |= LOOK S|O THAT N|
|00002a20| 4f 44 45 20 57 49 4c 4c | 20 42 45 0d 20 3b 4f 56 |ODE WILL| BE. ;OV|
|00002a30| 45 52 57 52 49 54 54 45 | 4e 20 42 59 20 54 48 45 |ERWRITTE|N BY THE|
|00002a40| 20 4e 45 57 20 50 4f 49 | 4e 54 45 52 0d 0d 20 49 | NEW POI|NTER.. I|
|00002a50| 46 20 42 49 4e 41 52 59 | 5b 42 49 4e 41 52 59 5b |F BINARY|[BINARY[|
|00002a60| 4c 4f 4f 4b 2c 34 5d 2c | 30 5d 20 3d 20 4c 4f 4f |LOOK,4],|0] = LOO|
|00002a70| 4b 0d 0d 20 20 20 20 42 | 49 4e 41 52 59 5b 42 49 |K.. B|INARY[BI|
|00002a80| 4e 41 52 59 5b 4c 4f 4f | 4b 2c 34 5d 2c 30 5d 20 |NARY[LOO|K,4],0] |
|00002a90| 3d 20 4e 45 57 0d 0d 20 | 45 4c 53 45 0d 0d 20 20 |= NEW.. |ELSE.. |
|00002aa0| 20 20 42 49 4e 41 52 59 | 5b 42 49 4e 41 52 59 5b | BINARY|[BINARY[|
|00002ab0| 4c 4f 4f 4b 2c 34 5d 2c | 32 5d 20 3d 20 4e 45 57 |LOOK,4],|2] = NEW|
|00002ac0| 0d 0d 20 45 4e 44 49 46 | 0d 0d 20 42 49 4e 41 52 |.. ENDIF|.. BINAR|
|00002ad0| 59 5b 4c 4f 4f 4b 2c 34 | 5d 20 3d 20 30 0d 0d 20 |Y[LOOK,4|] = 0.. |
|00002ae0| 52 54 53 0d 0d 20 20 c2 | cc 0d |RTS.. .|.. |
+--------+-------------------------+-------------------------+--------+--------+
